#include <iostream>
using namespace std;

const int N = 1e5;

char l[N],r[N];
char root;

void dfs(char u){
	if(u == '*') return;
	cout << u;
	if(l[u]) dfs(l[u]);
	if(r[u]) dfs(r[u]);
}

int main(){
	int n;
	cin >> n;
	cin >> root;
	cin >> l[root] >> r[root];
	n--;
	while(n--){
		char f;
		cin >> f ;
		cin >> l[f] >> r[f];
	}
	dfs(root);
	return 0;
}
